package com.wrial.simple;
/*
 * @Author  Wrial
 * @Date Created in 12:14 2020/3/29
 * @Description Same Tree
 */


public class LeetCode_100 {

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q==null) return true;
        if (p==null && q !=null) return false;
        if (p!=null && q ==null) return false;

        if (p.val == q.val){
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }else {
            return false;
        }
    }

    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }

    }
}
